Ислам был одной из ведущих религий в землях средневековой Испании Аль-Андалус, которой правили арабские эмиры, их берберские наместники, а также пленные наёмники различного, в том числе славянского, происхождения. В период расцвета ислама на территории современной Испании (IX—X веков) был относительно высокий уровень развития науки и культуры. Ислам стал настолько престижным, что многие иберо-римляне переходили в ислам и даже использовали арабскую вязь для записи своего романского (так называемого мосарабского) языка. Феодальная раздробленность (тайфа) и междоусобицы, нарастание межэтнических противоречий вплоть до военных столкновений между арабами и берберами, и идеологоческих противоречий различных исламских сект и течений, привели к ослаблению Андалусии, чем воспользовались христианские королевства севера для отвоевания полуострова — Реконкисты. Последнее исламское государство на юге Испании — Гранадский эмират — пало лишь в 1492 году. На землях, отвоёванных христианами, оставалось значительное число мусульман. Многие мусульмане официально (как правило, насильно) были вынуждены принять христианство. В Кастилии их называли «мориски», то есть — маленькие мавры, «мавричишки». Равноправие, обещанное им христианскими королями в момент завоевания, при условии принятия христианства, продолжалось недолго. Вскоре начались преследования. В течение столетия их обвиняли в основном в отступничестве от христианства, а также во всех смертных грехах, начиная от экономической успешности и кончая отравлением колодцев. Мориски вместе с остатками мавров были изгнаны из страны около 1610 года.

Мусульмане оставили значительныe следы в жизни, быту, культуре, традициях народов современной Испании. С конца XX века в страну также переселилось свыше полумиллиона выходцев из стран Северной Африки, особенно из Марокко. Среди легальных и нелегальных иммигрантов немало активных исламистов.